An Unbiased Symmetric Matrix Estimator for Topology Inference Under Partial Observability
نویسندگان
چکیده
Network topology inference is a fundamental problem in many applications of network science, such as locating the source fake news, brain connectivity networks detection, etc. Many real-world situations suffer from critical that only limited part observed nodes are available. This letter considers under framework partial observability. Based on vector autoregressive model, we propose novel unbiased estimator for symmetric with Gaussian noise and Laplacian combination rule. Theoretically, prove it converges to matrix probability. Furthermore, by utilizing mixture model algorithm, an effective algorithm called Gauss developed infer structure. Finally, compared state-of-the-art methods, numerical experiments demonstrate proposed enjoys better performance case small sample sizes.
منابع مشابه
Synchronizing Strategies under Partial Observability
Embedded devices usually share only partial information about their current configurations as the communication bandwidth can be restricted. Despite this, we may wish to bring a failed device into a given predetermined configuration. This problem, also known as resetting or synchronizing words, has been intensively studied for systems that do not provide any information about their configuratio...
متن کاملStrong planning under partial observability
Rarely planning domains are fully observable. For this reason, the ability to deal with partial observability is one of the most important challenges in planning. In this paper, we tackle the problem of strong planning under partial observability in nondeterministic domains: find a conditional plan that will result in a successful state, regardless of multiple initial states, nondeterministic a...
متن کاملA Logic for Planning under Partial Observability
We propose an epistemic dynamic logic EDL able to represent the interactions between action and knowledge that are fundamental to planning under partial observability. EDL enables us to represent incomplete knowledge, nondeterministic actions, observations, sensing actions and conditional plans; it also enables a logical expression of several frequently made assumptions about the nature of the ...
متن کاملLearning Abduction under Partial Observability
Juba recently proposed a formulation of learning abductive reasoning from examples, in which both the relative plausibility of various explanations, as well as which explanations are valid, are learned directly from data. The main shortcoming of this formulation of the task is that it assumes access to full-information (i.e., fully specified) examples; relatedly, it offers no role for declarati...
متن کاملValidation for Extended Goals under Partial Observability
The increasing interest in planning in nondeterministic domains by model checking has seen the recent development of two complementary research lines. In the first, planning is carried out considering extended goals, expressed in the CTL temporal logic, but has been developed under the simplifying hypothesis of full observability. In the second, simple reachability goals have been tackled under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2022
ISSN: ['1558-2361', '1070-9908']
DOI: https://doi.org/10.1109/lsp.2022.3177076